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FREQUENCY-HOPPED  SPREAD-SPECTRUM  SYSTEMS  HAVE  A  LARGER 
MULTIPLE-ACCESS  CAPABILITY: 

THE  EFFECT  OF  INTERFERING  SIGNALS  WITH  UNEQUAL  POWER  LEVELS 

1.  INTRODUCTION  AND  PROBLEM  STATEMENT 

Previous  research  on  frequency- hopped  spread-spectrum  multiple-access  systems 
(FH/SSMA)  has  not  provided  exact  results  on  the  average  probability  of  error,  primarily 
because  of  the  difficulty  to  evaluate  accurately  the  conditional  probability  of  error  given  that  a 
number  of  interfering  signals  hit  the  desired  signal.  Due  to  the  lack  of  accurate  expressions  for 
the  error  probability,  the  effect  of  unequal  power  levels  of  the  interfering  users-termed  the 
near-far  problem  in  the  context  of  direct-sequence  spread-spectrum  (DS/SS)  systems-has  not 
been  studied.  In  this  report  we  remedy  this  situation  by  deriving  accurate  approximations  and 
tight  upper  bounds  on  the  bit  (and  symbol)  error  probabilities  of  the  FH/SSMA  systems  that 
take  into  consideration  the  effect  of  unequal  power  levels  of  the  interfering  signals.  In  the  fol¬ 
lowing,  we  present  a  brief  review  of  the  existing  results  and  identify  the  difficulties  encoun¬ 
tered  in  the  evaluation  of  the  error  probabilities  for  the  FH/SSMA  systems. 

In  the  performance  of  FH/SSMA  and  hybrid  FH-DS/SSMA  systems  with  M  -ary  FSK 
modulation  and  noncoherent  demodulation,  Pt{K),  the  probability  of  a  symbol  error  given  that 
K  other  users  share  the  same  channel  with  the  user  under  consideration  (desired  signal),  plays 
a  seminal  role.  This  probability  is  evaluated  as  follows:  if  Pt(k)  denotes  the  conditional  pro¬ 
bability  of  a  symbol  error  when  hits  from  k  users  occur  and  Ph  denotes  the  probability  that 
any  particular  other  user  will  hit  a  symbol  of  the  desired  signal,  then  Pt(K)  is  upper-bounded 
by 
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(I) 


P,(K)<. 


Pfr-Pk?-* 


Pt(k). 


In  (1)  Pt(k)  actually  denotes  the  probability  of  error  when  k  full  hits  occur.  We  say  that  a 
full  hit  from  an  interfering  signal  occurs  when  the  signal  is  present  in  the  same  frequency  bin 
(slot)  for  the  entire  duration  of  the  particular  M  -ary  symbol.  Similarly  a  partial  hit  occurs 
when  the  interfering  signal  is  present  in  the  same  frequency  bin  for  part  of  the  M  -ary  symbol’s 
duration.  The  terms  full  and  partial  hits  described  above  have  been  used  in  the  relevant  litera¬ 
ture  to  mean  exclusively  hits  that  occur  at  the  level  of  the  frequency-hopping  pattern.  How¬ 
ever,  to  evaluate  the  performance  of  FH/SSMA  systems  accurately,  one  has  to  distinguish 
between  two  levels  of  hits:  those  occuring  at  the  frequency  hopping  level  (on  the  frequency 
bins  or  slots  used  for  frequency  hopping)  and  those  occuring  at  the  level  of  the  M  -ary  FSK 
tones  (used  for  modulating  the  data):  we  name  the  former  FH  hits  and  the  latter  tone  hits. 
The  probability  of  a  full  or  partial  FH  hit  for  an  AWGN  or  a  nonselective  fading  channel  and 
random  memoryless  hopping  patterns  is  given  by  [Geraniotis  &  Pursley,  1982] 


,  P 


h 


•  ' 

1+—  -i,  where  N,  is  the  number  of  M -ary  FSK  symbols  per  dwell  time  and  q  is  the 


number  of  frequencies  available  for  hopping.  Therefore,  (1)  provides  an  "pper  bound  since  it 
is  assumed  that  all  the  FH  hits  that  occur  with  probability  Pt,  are  full  FH  hits. 


Hard  bounds  and  approximations  on  Pt{k)  are  available  in  tue  existing  literature 
Specifically  in  [Geraniotis  &  Pursley,  1982],  the  conditional  probability  of  error  given  that  k 
users  cause  full  FH  hits  was  upper-bounded  by  1  due  to  the  difficulty  in  obtaining  more  accu¬ 
rate  estimates  of  its  value;  in  it  it  was  assumed  that  all  (FH)  hits  resulted  in  symbol  errors. 
Later  in  [Geraniotis,  1985]  and  [Geraniotis,  1986]  a  Gaussian-approximation  technique  was 
proposed  for  evaluating  the  Pe(k)  of  coherent  and  noncoherent  hybrid  FH-DS/SSMA  systems. 
If  the  number  of  chips  per  bit  ,V  is  set  to  1.  these  results  provide  approximations  to  Pe  t k )  for 


FH/SSMA  systems.  For  coherent  systems,  the  accuracy  of  the  Gaussian-approximation  tech¬ 
nique  was  checked  via  a  more  accurate  characteristic-function  technique.  However,  for  non¬ 
coherent  systems,  the  accuracy  of  the  Gaussian-approximation  technique  was  never  validated 
by  more  accurate  results,  because  there  aren’t  any. 

It  is  advantageous  to  distinguish  between  full  FH  hits  and  partial  FH  hits  (see  [Geraniotis, 
1985]).  In  this  case  we  can  write 


/».(*)-  I  I 

*,-o  *,-0 


•  « 

K 

K-kf 

kf 

K  * 

.  . 

p/p/  a-p p,{kf ,  kp). 


(2) 


where  kf  and  kp  denote  the  number  of  users  causing  full  FH  hits  and  partial  FH  hits,  respec¬ 
tively,  Pf  and  Pp  denote  the  corresponding  probabilities  of  full  and  partial  FH  hits,  and 
Pk  =  Pf  +  Pp  and  Pt  (kf ,  kp)  denote  the  probabilities  of  symbol  error  conditioned  on  the 
occurence  of  kf  full  hits  and  kp  partial  hits.  The  probabilities  of  full  and  partial  FH  hits  from  a 
typical  interfering  user  employing  a  random  memoryless  frequency-hopping  pattern  are  given 


by  [Geraniotis,  1985]  the  expressions  Pf  = 


-  and  P. 
<7 


JL± 

Ns  q' 


respectively. 


If 


Pe{kf,  kp)  were  computed  exactly,  (2)  would  provide  an  expression  for  the  exact  probability  of 
error  of  MFSK  FH/SSMA  systems  given  K  interferes. 


In  (Geraniotis,  1985]  and  [Geraniotis,  1986],  Pt(kf  Jcp)  was  evaluated  via  the  aforemen¬ 
tioned  Gaussian-approximation  technique.  Again,  for  noncoherent  systems,  the  accuracy  of  the 
results  was  not  validated  due  to  the  lack  of  a  more  accurate  computational  technique. 


In  the  following  sections  we  derive  exact  expressions  (arbitrarily  accurate  approxima¬ 
tions)  for  the  Pt(k)  and  the  P,(kf-  kp)  of  binary  FSK  FH/SSMA  systems,  tight  upper  bounds 
for  these  quantities  for  M  -ary  FSK  FH/SSMA  systems,  and  Gaussian  approximations  to  them 
for  both  binary  and  Af-ary  FH/SSMA  systems.  In  particular,  binary  FSK  FH/SSMA  systems 
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are  treated  in  Section  2  and  A/-ary  FSK  FH/SSMA  systems  are  treated  in  Section  3.  Numeri¬ 
cal  results  are  presented  in  Section  4  and  conclusions  are  drawn  in  Section  5. 

Both  the  exact  expressions  and  the  approximations  that  we  develop  in  the  following  sec¬ 
tions  take  into  account  other-user  interference  in  an  accurate  way.  In  particular,  the  (possibly 
different)  received  power  levels  of  the  interfering  users,  which  depend  in  their  transmitting 
powers  and  their  distances  from  the  receiver  under  consideration,  appear  in  these  expressions. 

Before  proceeding  with  the  derivations  of  accurate  expressions  and  approximations  for 
Pt  (k)  and  Pe (kf ,  kp)  we  need  to  provide  an  accurate  characterization  of  the  other-user  interfer¬ 
ence.  We  particularly  distinguish  between  hits  at  the  frequency-hopping  pattern  level  (FH  hits) 
and  hits  at  the  level  of  the  frequency  tones  used  by  the  Af -ary  FSK  modulation  scheme  (tone 
hits)  and  derive  the  probabilities  of  occurence  of  these  events. 

Under  the  assumption  that  all  hits  at  the  frequency-hopping  pattern  level  (FH  hits)  during 
the  reception  of  an  M  -ary  FSK  symbol  are  full  hits,  the  interference  due  to  the  k-th  interfering 
signal  that  is  present  at  the  output  of  the  matched  filter  of  the  in-phase  component  of  the  m  -th 
branch  (m  =  1,  2,...,  M)  of  the  noncoherent  MFSK  demodulator  can  be  written  following 
[Geraniotis  and  Pursley,  1982]  as 

/e(J2  =  [Ryfrt)  +  R^ x*)]  cos  ^  +  o*-pj.  (3) 

In  (3)  Pk  is  the  power  of  the  k-\h  signal,  T,  the  Af-ary  symbol  duration,  xk  its  delay 
(/ mod  Ts),  b&k)  =  m  e  (1,  2,  •  ■  •  ,  Af }  the  information  symbol  of  the  k-th  user,  the  phase 
corresponding  to  the  frequency  tone  fm-  carrying  the  information  symbol  m  ,  and  ak,  (3  the 
hopping  phase  and  dehopping  phase  (see  [Geraniotis  and  Pursley,  1982])  for  the  fc-th 
transmitter  and  the  receiver  under  consideration,  respectively.  The  function  5  is  defined  as 
5(u,v)  =  1  for  u  =  v  and  0  for  u  *  v.  The  functions  and  /?v  denote  the  continuous  partial 
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autocorrelation  functions  of  the  shaping  waveform  y(r)  (time  limited  in  [0,7,])  and  are 


defined  as 

T, 

R^z)  =  Jt  and  R^z)  =  RJ.T,-z). 

For  a  rectangular  shaping  waveform  R  ,/x)  =*  x,  R  y(x)  =  T,  -x  and  (3)  becomes 


/#  »  V? ^ •* }  cos  [6*)  +  a*  "  P]-  (4) 

We  assume  that  takes  values  in  {1,  2,  •  •  •  ,  Af )  with  equal  probability,  that  the  delay 
xt  mod  T,  is  uniformly  distributed  in  (0,  T,  ],  that  the  phase  angles  are  uniformly  distributed 
in  [0,  2jc],  and  that  they  are  mutually  independent  random  variables.  Thus  for  the  M  -ary  FSK 
svstem,  (3)  results  in  a  full  tone  hit  with  probability  [the  probability  that  the  Kronecker  5 

in  (3)  equals  1]  and  in  no  tone  hit  with  probability  1— Finally,  the  interference  present  at 

the  quadrature  component  of  the  m-th  branch  of  the  noncoherent  MFSK  demodulator  can  be 
obtained  from  (3)  or  (4),  if  we  replace  cos(-)  by  sin(-). 


More  accurately,  since  the  k-th  interfering  signal  causes  both  full  and  partial  FH  hits 


I 


during  the  reception  of  a  particular  M  -ary  symbol,  we  have 


/«  =  a/^T Ts  5 KbiVsn)  Rv(xk)  cos  [e«>  +  a* -{3 
or 

!c(kJ  =  T'  cos  [e«  +  a*-p]. 


(5  a) 


(5b) 


when  a  partial  FH  hit  occurs,  and 


/$  =  Vt”1'  5 [bl>)’m]  R^k) cos 'i”}  +  at_p 


5 


(6) 


+  8  jfc^./nj  Ryftt)  cos  je®  +  a*-pj 

when  a  full  FH  hit  occurs.  In  (5a)-(5b)  and  (6),  bi^  =  m  is  the  previous  symbol  and 
bP  =  m  the  current  symbol  of  the  k  -th  interfering  user,  whereas  the  rest  of  the  quantities  are 
as  defined  in  the  previous  paragraph.  Therefore,  a  partial  FH  hit  causes  a  partial  tone  hit  [to 

the  particular  ( m  -th)  branch  of  the  MFSK  receiver]  with  probability  —  and  no  tone  hits  with 

M 

probability  1— On  the  other  hand,  a  full  FH  hit  causes  a  full  tone  hit  with  probability 

a  partial  tone  hit  with  probability  and  no  tone  hits  with  probability  . 

Af2  M~ 

We  close  the  description  of  the  model  for  other-user  interference  in  FH/SSMA  systems 

by  mentioning  that  the  cumulative  interference  at  the  output  of  the  matched  filters  of  each 

branch  of  the  demodulator  is  additive  and  that  all  random  variables  (data  bits,  phases,  time 

delays)  involved  in  the  interference  terms  due  to  different  users  are  mutually  independent. 

2.  ERROR  PROBABILITY  FOR  BINARY  FSK  FH/SSMA  SYSTEMS 

The  starting  point  for  our  derivation  of  exact  expressions  for  Pt  (k )  and  Pt  (, kf .  kp )  in  this 
case  is  the  work  of  [Lord,  1954]  for  circulary  symmetric  Gaussian  random  variables  and  the 
application  of  that  to  multiple-tone  jamming  of  binary  FSK  systems  by  [Bird.  1985].  Before 
using  the  results  of  these  two  papers  for  our  own  purpose,  we  need  to  characterize  accurately 
other-user  interference  in  FH/SSMA  systems. 

Let  /?,  and  R2  denote  the  outputs  of  the  envelope  detectors  of  the  two  branches  (m  =  1.2) 
of  the  binary  FSK  system.  The  error  probability  then  becomes 

Pe  =  -J  [Pr  [/?:>/?,  11}  +  Pr{Rx>Rz\2)}=  Pr  (/?;>/?,  II).  (7') 

since  it  is  assumed  that  the  AWGN  has  the  same  spectral  density  in  the  channels  of  both 
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branches  and  that  each  one  of  the  interfering  users  hits  the  two  branches  with  equal  probability, 
so  that  the  conditional  error  probabilities  (conditioned  on  messages  1  or  2  being  transmitted) 
are  equal.  We  can  write 

Pr(tf1</?2I1}  =  J0 /V {/?,</? 2,1]  p{r2\\)dr2,  (8) 

where  p(r2 1 1)  is  the  pdf  of  R2,  given  that  message  m=l  is  transmitted  and  that  the  condi¬ 
tional  probability  Pr  [Rl<R2\R2=r2,  1}  is  given  (see  [Lord,  1954])  because  of  circular  sym¬ 
metry  by 

Pr  {/?!</? 2 If? 2=^ 2.  U  ~r2  l0<t>\(.u)J\(r2u)du,  (9) 

where  <&i(u)  is  the  characteristic  function  of  R j  and  the  Bessel  function  J, (a:)  is  given  by 

Jx(x)  =  —  f^cosU sin6-8)  dQ.  (10) 

7C 

Upon  substitution  from  (9)  into  (8)  we  obtain 

Pr[Ri<R2\\]  =  J0<D,(u)  \jQr2Jx(r2u)  p(r2\\)dr2  du.  (11) 

From  the  definition  of  the  characteristic  function  of  circularly  symmetric  random  variables 
(L.id,  1954]  we  have  that  the  characteristic  function  of  /?2  is  given  by 

<P2(«)  =  J0  -/o  C^2“)  P  (r2  1  !)  dr2>  (12) 

where 

1  r* 

J0(x )  =  —  J  cos(j:  sin0)d  0.  (13) 

7C 

Since  J^x)  =  -Jq(x), 

^ \  -  _  f  r,  Jx  (r^u)  p(r^\ l)dr%  (14) 

du  jo  *  ‘ 

and  (11)  becomes 
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d  i(u  ) 

Pr(Rx<R2 1 1)  =  -  J  <D,(«)  —f~du. 

jo  du 


(15) 


The  result  of  (15)  is  quite  general  and  is  applicable  to  all  BFSK  systems  with  possibly 
different  interference  present  at  the  two  branches. 

In  [Bird,  1985]  it  is  shown  that,  if  the  outputs  of  the  matched  filters  of  the  in-phase  com¬ 
ponents  of  the  two  branches  of  the  BFSK  demodulator  are 

Zc  \  =  s  cos<J>  +  Ea^-cosy,,-  +  «e.i  (16a) 

i- i 


and 


" i 

ZcX  =  Z  au  cosr*2j  +  nc2< 

y« 1 

then 


<!>,(«)- ex p 

and 


J7  Jdauu) 

i-i 


<&2(u)  =  exp 


2 


*2 
/- 1 


(16b) 


(17a) 


(17b) 


In  (16)  and  (17),  j  denotes  the  amplitude  of  the  desired  signal  at  the  output  of  the  correlator 
(assumed  to  be  present  branch  m- 1);  aXl  and  a2u  the  amplimdes  of  the  t'-th  and  ;-th 
interfering  signals  present  at  branches  1  and  2,  respectively;  yt ,  and  y2j  their  phases  which  are 
uniformly  distributed  in  (0, 2tc]  and  mutually  independent;  and  ncA,  nCtZ  the  in-phase  com¬ 
ponents  of  the  AWGN.  The  outputs  of  the  quadrature  components  ls  A  and  !s  Z  can  be  obtained 
from  (16a)-(16b)  by  replacing  all  cos(-)s  with  sin(  )s.  Th"  quantities  a f  and  a2  denote  the 
variances  of  the  AWGN  present  at  the  two  branches.  Finally,  :V,  and  ,V2  denote  the  number  of 


interfering  signals  present  at  the  two  branches. 


Let  us  rewrite  (17a)  and  (17b)  in  the  form 


4>,(u )  =  exp 

<t>2(u )  =  exp 


o,V 


02U2 


J<£su)  <t>i(u) 


(18a) 


<&2(U)  (18b) 

where  <t>j(u)  and  ^(u)  denote  the  characteristic  functions  of  the  other-user  interference  terms 
and  consist  of  products  of  70(')  functions.  Consequently  (15)  becomes 


r” 

al2+°2  2 

Jo  exP 

2  “ 

Jd.su)  4>,(m) 


,  _  dd>2(u) 

o\u  d>2(u ) - - — 

du 


du 


(19) 


2.1.  Exact  Expression  for  the  Case  of  Full  Hits 

Let  us  assume  now  that  there  are  n  groups  of  interfering  users  with  K,  users  in  the  i  -th 
group  (1  £  i  <  n).  all  having  received  power  P, .  We  shall  use  the  method  presented  above  to 
evaluate  the  probability  of  error  given  that  AT,  of  the  total  Kt  interfering  users  of  group  i 
(1  <  i  <  n )  cause  lull  hits.  For  simplicity  we  assume  that  a  rectangular  shaping  waveform  is 
employed  so  that  we  can  use  (4).  Notice  the  similarity  of  (4)  for  m  =  1,  2  to  a  typical  term  of 
(16a)  and  (16b). 


We  first  derive  the  result  for  two  groups  of  users  and  then  extend  it  to  the  general  case 
(n  >  2).  Suppose  now  that  kx  out  of  the  K ,  uterfering  users  hit  branch  1  and  K \-k  i  hit 
branch  2;  that  kz  out  of  the  K2  interfering  users  hit  branch  1,  and  that  Kz-k 2  hit  branch  2. 


Kz 

ki 


The  probability  of  this  event  is 
tions  d>i(u  ikx,kz)  and  5;(«  take  the  form 

<!>,  (u  Ik x,kz)  =  Jda jU  )*'  Jd<*zu 


2”  2.  The  conditional  characteristic  func- 


1 20a  i 


and 
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<t>2  ( u  \kuk2)  =  JQ(a,u)Kl~k'  J^a2u)ICr'k\ 


(20b) 


where 


ai  =  V5"  T'i~l'2. 


<l>u  (u  I  k  1*^2)  =  $1  (u  1*1^2) 


Then  we  can  show  that 


,  _  d<t>,  (u\k„k2) 

a2u  <&2  (u \kxJci> - — - 


(21a) 


=  Jdiaxu)k'  J^a2ufx  ^u/^a{uf'~kl  J^a2u  )K 

+  (K 1 -k ,)a  XJ  i(a  i« Mo (a  xu  )A  1_M‘I  J£a i« f 


+  (K^k.JaJ  x(a2uV  ■  JQ(axuf'~'1 


.AT  ,-*! 


-Jcka\u)  1  J0(a2u) 


,  /i(aiM)  /1  (n->«) 

alu  +  (AT,-*  i)a,~^  +  (K2-k2)a2-+jf— 
Joia\u)  ■'o(fl2“) 


(21b) 


We  now  define 


$u(«)  =  $i(u) 

=  I 

*v=o 


Of  M  )  - 


dQ2(u) 


du 


(22a) 


K 1 

*1 

-AT,  _ 

•  ^ 

k  t 

2  I 

1 

^  j 

*7*0 

< 

2  2  d>u(«l*,.  *2) 


and  obtain  that 


$u(u)  =  /0(aiM)*'  JQ(a2u)Kl 


K\&\  J ^2^2  ^1(^2^)  *» 

+  —  + 


2  y0(<2i«)  2  Jd.axu) 


123) 


For  n  groups  of  users  with  K,  users  from  group  i  causing  full  hits,  (23)  can  be  general¬ 
ized  to 
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*1,200  =  n  Mam)*'- 


■-I 


Z  ~r - - - -  +  a4u 

i»i  2  J  gCa,-  u ) 


(24) 


2  2  HoT 

In  (19)  and  (24),  <jj t  =  of  =  -  ■■ ,  where  N0  is  the  spectral  density  of  the  AWGN  and  T  the 
duration  of  a  data  bit,  and  s  =  4rr  ,  where  P0  is  the  power  of  the  desired  signal.  Further¬ 


more,  if  in  (19)  and  (24)  we  replace  u  by 


•,  we  obtain 


1*2 . M"«P 


-  JQ(u)  flU**)*' 


2EbIN0  — 


£  *■<*■  +  u 


i.  i  2  J^u)  2EbIN0 


du. 


(25) 


where  a; 

nal. 


^  =  \l  —  for  i  =  1,2 . n,  and  Eb  -  PaT  is  the  energy  per  bit  of  the  desired  sig- 

'  °o 


Equation  (25)  provides  an  exact  expression  for  the  conditional  error  probability  given  that 
K,  users  cause  full  uits  from  the  i-th  group  (I  <  i  <  n)  of  users  with  received  power  P,.  Tc 
compute  the  infinite  integral  in  (25)  we  need  to  truncate  it  and  thus  (25)  actually  provides  an 
approximation  whose  accuracy  improves  at  the  expense  of  increasing  computational  effort. 
Nevertheless,  the  computational  effort  grows  iineariy  with  n,  the  number  of  groups  of  users 

n 

with  identical  recieved  power  in  reality  it  grows  linearly  with  £Af,-. 

i-i 

If  we  relax  the  assumption  that  the  shaping  waveform  is  rectangular,  we  should  use  (3) 
instead  of  (4).  This  implies  that  the  delay  of  each  interfering  user  is  now  involved  in  all 
computations.  The  derivation  of  new  results  is  facilitated  if  we  realize  that  a,  and  a,  are  now 
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replaced  by  tf,[£y(T)  +  R^x)]/T  and  expectations  with  respect  to  x~U  [0,  T]  should  be 
evaluated.  Thanks  to  the  independence  assumptions,  these  expectations  can  pass  inside  the 
products  and  the  terms  raised  in  the  various  powers.  The  final  result  is  still  provided  by  (25 j  if 
we  replace  Jtfaiu)  and  J^u)  by 


J  _  Ry( x)  +  R^x)  I  _  Ryy(x)  +  R^C x) 

Ez  y0  di  - - - u  r  and  a,  - - - u 


respectively. 

Finally,  to  obtain  the  total  probability  of  a  bit  error  (BER)  we  must  average  the  condi¬ 
tional  error  probability  with  respect  to  the  distribution  of  full  hits: 

P.i.Ki'Ki _ *„)=  I  S  •  •  Z  P(KxJC2 - K„)Pt(KxJC 2 . Kn), 

K,-0  K-fO  K.~ 0 


P(KXJ(1 . KJ  =  n  \  j  P *'  (1  -Ph)Ki~Ki 

<-t  ll  'J 


Equations  (26),  (27),  and  (28)  can  be  combined  to  give  the  final  result 
P i (K \ Mi . KJ  =Lexp  r/- —  fl  -P^+PkJoiaiU)  K 

u  ££bl!slo  i, i  J 


•  W«£.W»)_  +  «_  Ju 

~i2[\-Ph+PhJ0(cr,u)}  2EbJN0 


Notice  that,  as  discussed  above  in  connection  with  equation  (25),  the  computational  effort 
for  the  final  expression  about  the  error  probability  of  FH/SSMA  cited  in  <  29)  still  grows 

n  _  _ 

linearly  with  where  n  is  the  number  of  groups  of  users  with  identical  powers  and  K ,  the 
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number  of  users  with  the  same  power  in  the  i  -th  group. 


12  Exact  Expression  for  the  Case  of  Full  and  Partial  Hits 

Suppose  now  that  of  the  AT,  users,  users  cause  full  hits  and  KtJ)  users  cause  partial 
hits.  We  are  interested  in  evaluating  the  overall  probability  of  a  bit  error  in  this  case.  As  in 
(27),  we  write 

_  _  _  _ 

■  ■  ■  ,Kn)  9  £  Z  X  P(K\J<K\j> . KnjXnji) 

*lSm 0 

. 


where 


(30) 


p(KXJK^,  .  .  . 

i*  l 


K: 


(31) 


Pt(Kxj  . ),  the  conditional  probability  of  error  given  the  number  of  users 

who  cause  full  and  partial  hits,  is  computed  next. 

Suppose  that,  from  the  Ktj  users  of  the  i-th  group  causing  full  FH  hits,  K,  j  cause  full 
tone  hits  to  branch  1  (of  the  BFSK  demodulator),  Af,y  cause  partial  tone  hits  to  both  branches, 
and  Kij-Kij-Kij  cause  full  tone  hits  to  branch  2.  Then,  since  the  probabilities  of  occurence 
of  these  events  are  1/4,  1/2,  and  1/4,  respectively,  the  composite  event  occurs  with  probability 


f  1 

-  ' 

K'u 

r  i 

l 

*.V 

rij 

KJ 

l  o  J 

4 

.  s 

l2J 

,4J 

(32a) 


Notice  that  when  a  partial  FH  hit  occurs,  there  are  two  possible  outcomes:  either  that  the 
interference  present  at  branch  1  is  of  the  form  (5a)  for  m  =  1,  while  the  interference  present  at 
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branch  2  is  of  the  form  (5b)  for  m  =  2,  or  that  the  interference  at  branch  1  is  as  in  (5b)  and  at 
branch  2  is  as  in  (5a).  These  two  cases  occur  with  equal  probability.  Under  the  assumption 
that  the  shaping  waveform  is  such  that  R  ^(t)  =  R  — x),  which  is  trivially  satisfied  for  a  rec¬ 
tangular  shaping  waveform,  and,  since  the  delay  xk  for  each  interfering  user  is  uniformly  dis¬ 
tributed  in  (0,  T]  (and  so  is  T  -  xt),  the  interference  terms  of  (5a)  and  (5b)  take  the  same 
values  with  equal  probability,  that  is,  have  identical  statistics.  For  this  reason,  we  do  not  distin¬ 
guish  between  the  two  cases  and  consider  the  first  one  only. 

Also  suppose  that  from  the  KtJ,  users  of  the  i-th  group  who  cause  partial  FH  hits,  Ktfi 
cause  partial  tone  hits  with  interference  of  the  form  (5a)  to  branch  1  and  the  remaining 
Kij,  —  Kijf  cause  partial  tone  hits  of  the  form  (5a)  to  branch  2.  This  event  occurs  with  proba¬ 


bility 


(32b) 


since  the  individual  cases  have  each  probability  1/2.  Indeed,  we  ought  to  have  distinguished 
between  the  cases  that  the'interference  present  at  branch  1  (or  branch  2)  takes  the  form  (5a)  or 
(5b).  However,  since  the  interference  terms  in  (5a)  and  (5b)  take  the  same  values  with  equal 
probability  (have  identical  statistics),  we  consider  (5a)  only. 


Under  all  of  the  above  assumptions,  the  conditional  characteristic  functions  of  the 
interference  present  at  branches  1  and  2  due  to  the  i  -th  group  of  interfering  users  become 

*.v  r  -i 


1  £  / ,D  =Jo(alu)K{J  ■  n/0  [a,/?v(x;)«]  •  f ]70  \a,R^x't)u 

*•  i 


(33a) 


and 


Ku  r  .  ■)  r  1 

•  n^o  !a,Rv(Tj)u  ■  n  ^o  M*(Xt)« 

y*l  *•  J  *=! 


K,  „-K, 
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where  Kif  and  I  is  the  vector  of  the  delays  of  all 

interfering  users  involved. 

_  _  _  ^  <JL  ■  _ 

Next  we  compute  <h,  2 ,  =  $1 ,  o|  u  4>2j - - —  ,  where  the  argument  of  the  <t>s  is 

du 

(KjjJLij'i)-  We  also  take  the  expectation  with  respect  to  all  the  mutually  independent  time 
delays  involved  in  (33a)  and  (33b)  and  obtain  after  several  manipulations 

r  ^  "w* 

®tAl(«  =  J<t,aiU)K''<J  Ex-J0  J0  [o^^u]  l 

■  £t[/0  [*.**(*)«]}] 


■  <J2“  +  KijOi 


*tj 

70 

»  > 

atR^X)u 
*  * 

'1 

p 

•  4 

a(R^x)u 

•  « 

'0 

+  (K.n-K.n)  a, 


[a,/?^(x)«]  J 

ft- 

H 

a,/?v(T)aj  j 

+  (Kij-Kij-Kij)  a; 


J  i(ajU) 

y0(a,« ) 


Subsequently  we  average  (34)  with  respect  to  the  distribution  of  (32a)-(32b)  to  obtain 


_  K  s  Kij  *v*u  Kij~Ku  j  K>s  |  K  J  ,  k*j-k  j~k  j 

<t>U,(u)=  Z  k'  I  K-"  T  T  T 

k-j  =0  J  l4J  t-J  l4J 
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Equation  (35)  can  be  easily  generalized  to  the  case  of  n  groups  of  users  with  j 

users  each  (of  received  power  P,,  1=1,2 . n)  interfering  with  the  desired  signal' s  recep¬ 

tion.  The  result  is 
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Ki,* 


E, 


J\  [a,-/?v(x)«]| 


E, 


>  + 


2 EbIN0 


(37) 


Finally,  in  order  to  obtain  P,  . K„  ]  we  combine  (31),  (32),  and  (37).  The  result  is 

P<  [*ifr, 2 . *n  ]  = 


_ 

1 £bIN0 


So(u)<t>f(u)du. 


(38) 


where 


<!>/(«  HI-)1  ~ph  +?/ 


•jJtffliU)  +  -j£tVo 


+PP  E  t 


i  [a,«^(t)u 


f, 


pf 


!*,■ 


jJiftu)  +  ±EX\J0 


[a-tf^Du]/,  ja^/Ou} 


+  P,rrEMy 


a,Rw(x)u 


;-i 


1  -  Pk  +  P/ 


-j/0(a,u)  +  -"•£tj/0  ^/f^xjujyo  ja.-^^Tlaj 


+  PpE~y  o 


2£»/W0 


a,/?w(t)u 


(39) 


A  comparison  between  (39)  and  (29)  shows  that  the  required  computational  effort  still 

n 

grows  linearly  with  ££■,;  however,  (39)  takes  longer  to  compute  tlje  to  the  increased  compii- 
i-1 


cations  of  the  expressions  involved. 


2.3.  Approximations 

In  order  to  derive  convenient  approximations  to  (26)  for  the  case  of  full  hits,  and  to 
(38)-(39)  for  the  case  of  full  and  partial  hits,  we  use  the  results  of  [Geraniotis,  1986]  for  non¬ 
coherent  hybrid  FH-DS/SSMA  systems.  In  particular,  we  set  the  signature  sequences 
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employed  to  be  equal  to  1  for  all  time  instants,  and  the  number  of  chips  per  bit  N  to  be  equal 
to  1  in  order  to  obtain  an  equivalent  FH/SSMA  system  from  the  hybrid  system. 

For  binary  FSK  with  noncoherent  demodulation  and  full  hits  only,  the  result  is 


T 

and  Pt  can  be  obtained  from  (27),  (28),  and  (40).  In  (40),  mv  =  ~Jo/?£(t)<1t  and 

1  tT 

mw  -  — j JQ/?y(T)  R y('t)^ T  take  the  values  1/3  and  1/6,  respectively,  for  a  rectangular  shaping 


waveform. 


Notice  that  the  computational  effort  required  for  evaluating  Pe(K  UK2 . K„)  from 

H _ 

(40)  via  (27)  and  (28)  grows  linearly  with  fJK, . 

i-t 

After  both  full  and  partial  hits  have  been  accounted  for,  we  obtain 

P.  . 


And  P,  can  be  obtained  from  (30),  (31),  and  (41). 


Notice  again  that  the  computational  effort  required  for  evaluating  Pc (K {,KZ . Kn) 

*  _ 

from  (41)  via  (30)  and  (31)  grows  linearly  with  n^"- 

/-I 


3.  ERROR  PROBABILIRY  FOR  M -ARY  FSK  FH/SSMA  SYSTEMS 

The  technique  used  in  Sections  1.1  and  1.2  above  unfortunately  cannot  be  extended  to 
systems  employing  M -ary  FSK  modulation  with  noncoherent  demodulation  to  provide  accurate 
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approximations.  However,  tight  upper  bounds  to  P^)\KXJKZ . Kn  J, 

if . KnjJCnj)  ]«  and  F,m  \^\X2 . ]  f°r  die  A/-ary  case  can  be 

obtained  from  the  corresponding  exact  expressions  for  the  binary  case  using  the  union  bound. 
Specifically  we  have 


P,(M)  . ]  <  (1  -  Pa)"1  +  {M-\)P?M 

where  P,(M)  denotes  the  error  probability  of  a  MFSK  system  in  AWGN  (no  other-user  interfer¬ 
ence)  and  P'ju  \kjX2>  ■  ■  ■  'X  1  denotes  the  probability  of  deciding  in  favor  of  a  any  particu¬ 


K\J(2 - Kn 


(42) 


lar  M- ary  FSK  symbol  different  than  the  one  transmitted  by  the  user  under  consideration, 
when  there  is-  at  least  one  interfering  signal  present  [i.e.,  the  event  “0". 

(X’I=0,X'2=0 . f,,=0)  of  no  users  causing  FH  hits  is  excluded  from  the  averaging  with 

respect  to  the  distribution  of  hits;  that  is  why  the  superscript  0  (complement  of  the  event  “0") 
is  used  in  (42)];  for  the  case  of  full  hits,  this  is  given  by  a  modified  version  of  (29): 

If. 


. ^,)  =  J0exp 


2 £,/W0 


* 

■won 

1-1 

1  -  Ph  +  Ph 

+¥y°(a‘“) 


M 


KtatPkJi(atu) 

u 

2  2  . 

2ES  /N  0 

1-Pa  +  Pa 

1  M^J^U) 

»  d 

du. 


n  Xf  “ 

-no-v  J0exp 


i-t 


2 E,/N0 


Jo  (« )■ 


2£,//V0 


■du. 


(43) 


where  £j  denotes  the  energy  of  each  M  -ary  symbol.  Equation  (43)  was  obtained  by  following 
similar  steps  as  for  the  derivation  of  (29);  the  main  difference  lies  first  in  that,  instead  ot 


.  *i‘  . 


•  ' 

iv 

f  ' 

M 

M 

L  J 

»  « 

»  4 

(44) 


where  fc,  is  the  number  of  interfering  users -out  of  the  Ki  users  causing  full  FH  hits  from  a 
total  of  Ki  in  the  i-th  group-causing  full  tone  hits  only  to  the  branch  of  the  MFSK  demodula¬ 
tor  carrying  the  desired  signal  and  k-  the  number  of  users-again  out  of  the  Kt  ones-causing 
full  tone  hits  to  the  particular  branch  of  the  MFSK  demodulator  that  we  compare  to  the  branch 
carrying  the  desired  signal.  Another  difference  lies  in  the  fact  that,  in  averaging  (25)  with 

respect  to  the  distribution  (44),  we  excluded  the  event  (KpO,  K 2=0 . £"„=€);  this  resulted 

in  subtracting  the  last  term  in  (43).  This  last  term  can  be  put  in  the  simpler  form 


2X  , 

-0  -V  Yexp 


Es 
2 N0 


by  using  the  fact 


am  i 

JQ  exp (-u2)  J Q(au  )udu  =  ^exp 


(45) 


for  any  a  >  0  (refer  to  [7,  pp.  717,  6.63.4]).  Finally,  by.combining  (42)  and  (43)  we  obtain  the 
result 


p(M) 
r  e 


_  1  2* 
k{ . -/\r  • 


Pm.MsLtxp 


E, 


2 N0 


(A/-l)|0  exp 


^0(«)n 

1-1 


2 E,IN0 

K,atPhJi(a,u  I 


1  -P„*P, 


M 


1  ~P»+Pk 


2£,.W0 


du. 


(46) 
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ft 


We  can  also  obtain  an  equation  that  provides  xJCi . Kn  J  for  the  case  of  full 

hits  and  partial  hits.  This  is  derived  in  a  similar  way  as  in  (38)-(39).  Instead  of  (32a)  (binary 
case),  we  now  use 


(47a) 


where  K{j  is  the  number  of  users  in  the  i -th  group,  out  of  the  total  K,  ones  that  cause  full  FH 
hits;  out  of  them,  K[j  users  cause  full  tone  hits  to  the  branch  of  the  MFSK  demodulation  that 
carries  the  desired  signal,  K~j  users  cause  full  tone  hits  to  the  other  branch  of  the  MFSK 
demodulator,  that  we  compare  the  desired  branch  with,  users  cause  partial  tone  hits  to 
both  branches,  and  the  remaining  Ktj  -  K,j  -  K,j  -  K,j  users  cause  no  tone  hits  to  either  of 
the  two  branches  under  consideration.  Similarly,  instead  of  (32b)  we  now  use 


(47b) 


where  Kijf  is  the  number  of  users  in  the  i  -th  group,  out  of  the  total  K,  ones  that  cause  partial 
FH  hits;  out  of  them.  K i4>  users  cause  partial  tone  hits  to  the  branch  that  carries  the  desired 
signal,  Kij}  users  cause  partial  tone  hits  to  the  branch  compared  with  the  desired  one,  and  the 
remaining  KtJ)  -  users  cause  no  tone  hits  to  either  of  the  two  branches  under  con¬ 

sideration. 

The  expression  for  PerM)(£ \Kz . Kn)  is  now  given  by 

fci# : . ^.1  =  (i  -  p>,t'  '■  p;M)  -  -~«p 
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where  0,(u)  takes  the  form 
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We  can  also  use  the  results  of  [Geraniotis,  1986]  for  hybrid  FH-DS/SSMA  systems  with 
M-ary  FSK  modulation  in  the  same  way  we  did  for  binary  FSK  systems  in  Section  1.3  above. 
The  result  which  corresponds  to  (40)  is 
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and  the  result  which  corresponds  to  (41)  is 
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Then  the  error  probabilities  P}M)  \kxJ<.2,  .  .  .  ,  Kn  j  can  be  obtained  from  (27),  (28),  and  (51) 
for  the  case  of  full  hits  and  from  (30),  (31),  and  (52)  for  the  case  of  full  and  partial  hits. 

The  computational  effort  required  to  evaluate  Pe(it)  .  .  .  ,Kn  grows  linearly  with 

n  n  n  ^ 

Y,Ki  when  (46)  or  (48)-(50)  is  used,  with  fJAf,  when  (51)  is  used,  and  with  PJA",'  when  (52) 

i*l  i*  1  i*l 


is  used. 


4.  NUMERICAL  RESULTS 

(i)  Uncoded  Binary  FSK  Case 

We  start  the  presentation  of  numerical  results  with  the  binary  FSK  FH/SSMA  systems. 
Tables  1-6  illustrate  die  different  exprer'ions  of  the  probability  of  error  of  these  systems  for 
different  numbers  of  interfering  users  and  relative  power  levels  with  respect  to  the  received 
power  of  the  user  under  consideration.  In  all  tables,  q  denotes  the  number  of  frequencies 
available  for  hopping,  Nb  the  number  of  bits  per  dweU-time  (hop),  n  the  number  of  groups  of 
interfering  users  with  the  same  relative  power,  K,  the  number  of  users  (all  with  relative  power 
P,)  in  the  t-th  group,  and  Eb:N^  the  bit  signai-to-noise  ratio. 
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In  each  table,  there  are  two  columns  of  data  under  the  headings  "Exact"  and  "Gaussian 
Approximation";  they  refer  to  the  cases  that  full/partial  hits  and  full  hits  only  were  taken  into 
consideration  in  deriving  the  expression  for  the  probability  of  error  of  the  BFSK  FH/SSMA 
system,  which  relies  on  the  integration  of  the  characteristic  functions  of  the  interference  in  the 
two  branches  of  the  BFSK  demodulator,  and  in  deriving  the  approximation  based  on  the  Cen¬ 
tral  Limit  Theorem.  The  expressions  for  full/partial  hits  are  provided  by  equations  (38)-(39) 
for  the  exact  error  probability,  and  by  (30),  (31),  and  (41)  for  the  Gaussian  approximation. 
The  expressions  for  full  hits  only  are  provided  by  equations  (29)-which  serves  as  a  tight  upper 
bound  for  the  error  probability~and  by  (27),  (28),  and  (40)  for  the  Gaussian  approximation. 
All  these  expressions  take  into  consideration  the  different  power  levels  of  the  interfering  users. 
The  infinite  integrals  involved  in  the  “exact”  expressions  were  truncated  to  finite  integrals 
from  0  to  35  and  a  700-point  Simpson  rule  was  employed;  these  values  are  sufficient  for  limit¬ 
ing  the  truncation  and  integration  error  to  10-5  or  less  for  the  range  of  EbINn  of  interest  (i.e.,  8 

-  16  dB],  Finally,  the  last  column  of  each  table  provides  the  hard  upper  bound  on  the  error 
probability  obtained  in  [1]  for  FH/SSMA  systems  in  AWGN  and  also  used  in  [6]  for 
FH/SSMA  systems  in  partial-band  noise  jamming;  this  upper  bound  is  insensitive  to  the  power 
levels  of  the  interfering  users  and  assumes  that  hits  from  other  users  cause  errors  with  proba¬ 
bility  1.  It  takes  the  form 

Pe  £  P^H\-Pkf  +  Hl-f/J,  (53) 

where  Af  =  2  in  the  binary  case,  Pj^'1  is  the  error  probability  for  an  MFSK  FH/SS  system  in 
AWGN  (and  no  other-user  interference),  Ph  is  the  probability  of  a  hit  defined  in  Section  1.  and 

—  n _ 

K  =  £ K i  >s  the  total  number  of  interfering  users. 

i  =  l 


Tables  1  to  4  show  that,  as  the  number  of  interfering  users  with  relative  power  smaller 
than  1  increases,  the  difference  between  the  hard  upper  bound  and  the  exact  expressions  for  the 
error  probability  becomes  unacceptably  large,  reaching  a  difference  of  two  orders  of  magnitude 
in  the  last  entry  of  Table  3.  However,  the  difference  between  the  expressions  based  on  the 
Gaussian  approximation  and  the  exact  expressions  remains  relatively  small  over  a  wider  range 
of  values  of  the  power  levels  and  number  of  interfering  users.  By  contrast  in  Tables  5  and  6, 
where  the  relative  powers  of  the  interfering  users  are  larger  than  or  equal  to  1,  the  difference 
between  the  hard  upper  bound  and  the  exact  expressions  remains  within  narrower  limits;  the 
same  holds  true  for  the  expressions  based  on  the  Gaussian  approximation,  which  in  this  case 
provide  slightly  more  optimistic  results. 

(ii)  Uncoded  M  -ary  FSK  Case 

In  Tables  7  to  12  we  illustrate  the  performance  of  M -ary  FSK  FH/SSMA  systems.  The 
notation  is  similar  to  that  Used  in  Tables  1  to  6  for  binary  FSK  systems;  the  difference  lies  in 
M  (which  denotes  the  number  of  frequency  tones  used  for  the  MFSK  modulation)  in 
(EjIN o  =  logzM  £*Wo  being  the  symbol  signal-to-noise  ratio),  and  in  Ns  (which  replaces  Nb) 
as  the  number  of  M-ary  symbols  per  dwell-time. 

In  each  table  we  now  present  results  about  the  probability  of  error  in  three  groups  of 
columns:  The  first  group  is  under  the  heading  “Union  Bound"  and  has  two  columns,  the  first 
which  is  based  on  equations  (48),  (49),  and  (50)  and  provides  a  tight  upper  bound  on  the  error 
probability  by  taking  into  account  both  full  and  partial  hits:  the  second  is  based  on  equation 
(46)  and  assumes  that  the  interfering  users  cause  only  full  hits,  thus  providing  a  less  tight 
upper  bound  on  the  exact  probability  of  error.  The  second  group,  under  the  heading  "Ga-'-sian 
Approximation,"  also  has  two  columns:  the  first  refers  to  equations  (30U31).  and  (.52)  which 
are  valid  for  the  case  of  full  and  partial  hits;  the  second  refers  to  equations  (27),  (28),  and  (51), 
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which  are  valid  for  the  case  of  full  hits  only.  The  expressions  used  for  generating  the  results 
of  these  two  columns  take  into  consideration  the  different  power  levels  of  interfering  users. 
The  infinite  integrals  involved  in  the  aforementioned  union  bounds  were  truncated  to  finite 
integrals  from  0  to  80  and  a  1600-point  Simpson  rule  was  employed;  these  values  were 
sufficient  for  limiting  the  truncation  and  integration  error  to  10-5  or  less  for  the  range  of  EbiNn 
of  interest  (i.e.t  2-16  dB)~ recall  that  the  effective  signai-to-noise  ratio  is  now  log2Af  times 
larger.  Finally,  the  third  group  contains  only  one  column  and  provides  the  hard  upper  bound  of 
(53)  (see  [Geraniotis  and  Pursley,  1988]  and  [Geraniods  and  Gluck,  1987]),  as  applied  to  the 
Af  -ary  FSK  case  (Af  >  2). 

Tables  7  to  10,  which  are  characterized  by  low  bit  signal-to-noise  ratios,  establish  that,  as 
the  number  of  interfering  users  with  relative  power  levels  smaller  than  1  increases,  the 
difference  between  the  upper  bound  of  (53)  and  the  tighter  union  bound  widens  to  unaccept¬ 
able  levels,  levels  that  are  worse  than  those  of  the  corresponding  binary  case.  By  contrast,  the 
Gaussian  approximation  remains  within  restricted  deviations  from  the  union  bound.  These 
results  parallel  the  corresponding  results  of  Tables  1  to *4  for  the  binary  case.  By  contrast,  in 
Tables  11  and  12  where  the  bit  signal-to-noise  ratios  take  larger  values  and  the  interfering 
users  have  relative  powers  1  or  2,  the  upper  bound  of  (53),  although  sometimes  10  times  larger 
than  the  tighter  union  bound  for  full/partial  hits,  is  much  closer  to  that  than  the  Gaussian 
approximation  which  appears  to  be  unacceptably  optimistic. 

(iii)  Multipie-Access  Capability  of  Coded  FH/SS  and  The  Near-Far  Problem 

The  last  four  tables.  Tables  13  to  16,  provide  the  multiple-access  capability  of  the  BFSK 
and  32-ary  TSK  FH/SSMA  systems,  respectively,  which  employ  Reed-Solomon  error-control 
coding;  that  is  the  maximum  number  of  interfering  FH/SS  signals  with  fixed  relative  power 
(with  respect  to  the  desired  signal)  that  can  be  tolerated  in  the  vicinity  of  the  receiver  at  an 
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error  probability  PE.  In  all  these  tables,  the  first  column  gives  the  desired  value  of  PE,  the 
codeword  error  probability  (or  the  packet  error  probability  if  one  codeword  per  packet  is  used), 
while  the  second  column  provides  the  total  number  of  symbols  per  codeword,  the  number  of 
information  symbols  per  codeword  of  the  RS  code,  and  the  type  of  decoding  (errors  or  eras¬ 
ures). 

In  Tables  13a  -  13c  and  14a  -  14b,  the  third  column  provides  Pb,  the  bit  error  probability 
of  the  uncoded  system  corresponding  to  the  particular  PE  of  the  coded  system.  Here  we 
upperbounded  the  symbol  error  probability  of  the  uncoded  system  by  5  times  its  bit  error  pro¬ 
bability  (5 Pb),  since  5  BFSK  symbols  were  transmitted  in  each  Reed- Solomon  symbol.  The 
remaining  7  columns  of  Table  13a  provide  the  multiple-access  capability,  as  predicted  by  the 
Gaussian  (full/partial  hits)  approximation,  the  exact  error  probability  of  (38)-(39)  [full  and  par¬ 
tial  hits]  and  of  (29)  [full  hits  only],  and  the  upper  bound  of  (53)  for  two  distinct  values  of  the 
relative  powers,  .1,  and  .5,  under  the  assumption  the  interfering  users  have  the  same  relative 
power.  This  is  repeated  in  Tables  13b  for  P  j  =  1.  and  2.  and  in  Table  13c  for  Px  =  4  and  10. 
As  indicated  by  the  results  for  P ,  =  1  the  upper  bound  is  rather  pessimistic  with  respect  to  the 
exact  value  of  the  multiple-access  capability-almost  5  times  smaller  in  most  cases,  whereas  the 
Gaussian  approximation,  although  optimistic,  is  up  to  30%  larger  than  the  exact  value.  For 
P  |  =  2,  the  exact  value  is  almost  3  times  larger  than  the  bound  and  less  than  2  times  smaller 
than  the  Gaussian  approximation.  Regarding  the  near-far  problem,  we  observe  that  the 
multiple-access  capability,  of  the  BFSK  decreases  considerably  as  the  relative  power  of  the 
interfering  users  increases  from  .1  to  .5  and  then  to  1,  2,  4  and  10.  Similarly,  in  Tables  14a 
and  14b  we  provide  the  multiple-access  capability  when  the  interfering  users  have  two  (in 
Table  14a)  and  three  (in  Table  14b)  distinct  relative  power  levels:  specifically,  results  for 
(P  1^2)  =  (.5,1.)  and  (l.,2.)  are  presented  in  Table  14a  and  results  for 
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{P  i<P i>P  3)  =  (.1—5,1.)  and  (5.1..2.)  are  presented  in  Table  14b.  Again  the  near-far  problem  of 
FH/SSMA  becomes  evident  from  these  results. 

In  Table  15,  the  third  column  gives  P, ,  the  symbol  error  probability  of  the  uncoded  sys¬ 
tem  that  corresponds  to  die  particular  PE  of  the  coded  system;  the  remaining  7  columns  pro¬ 
vide  the  multiple -access  capability  as  determined  by  the  union  bound  of  (48),  (49),  and  (50) 
(for  full  and  partial  hits)  and  (46)  (for  full  hits  only),  and  the  upper  bound  of  (53)  for  three 
different  relative  power  levels  .5.  1,  and  2  (all  interfering  users  have  the  same  relative  power 
level).  These  results  indicate  that  the  upper  bound  gives  very  pessimistic  results,  which,  for 
the  parameters  considered,  may  be  120  times  smaller  than  those  obtained  from  the  more  accu¬ 
rate  union  bound.  The  Gaussian  approximation  was  not  included  here,  because  it  gives  overly 
optimistic  results.  Again,  the  near-far  problem  manifests  itself  in  that  the  multiple-access  capa¬ 
bility  decreases  considerably  when  the  relative  power  of  the  interfering  users  increases  from  .5 
to  1  and  then  to  2.  In  Table  16  we  show  the  multiple-access  capability  for  the  situations  that 
the  interfering  users  have  two  or  three  distinct  relative  power  levels,  in  particular  for  the  cases 
that  (P  1^*2)  =  (.5,1.)  and  (l.,2.)  and  (PifiSj)  =  (.5,1. ,2.).  Again,  the  near-far  problem  man¬ 
ifests  itself  in  these  cases. 

5.  CONCLUSIONS 

In  this  report  we  presented  a  method  for  the  accurate  evaluation  of  the  probability  of 
error  in  uncoded  binary  and  M- ary  FSK  FH/SSMA  systems.  In  the  binary  case,  we  provided 
the  exact  expression  (an  arbitrarily  accurate  approximation)  for  the  bit  error  probability  of  the 
FH/SSMA  system  based  on  the  evaluation  of  the  characteristic  functions  of  the  envelopes  of 
the  two  branches  of  the  BFSK  demodulator;  both  full  and  partial  hits  were  taken  into  con¬ 
sideration.  Furthermore,  a  tight  upper  bound  on  the  exact  expression  for  the  error  probability 
was  developed  by  considering  full  hits  only.  Both  the  exact  expression  and  the  tight  upper 
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bound  based  on  full  hits  take  into  consideration  the  different  power  levels  of  the  interfering 
users.  We  can  improve  their  accuracy  at  will,  while  the  required  computational  effort  remains 
linear  in  the  number  of  interfering  signals.  In  addition  to  these  results,  the  Central  Limit 
Theorem  (CLT)  was  used  to  provide  two  approximations  to  the  error  probability:  one  for  the 
case  of  full  hits  only,  and  one  for  the  case  of  full  and  partial  hits.  These  approximations  main¬ 
tain  the  desirable  feature  of  taking  into  consideration  the  power  levels  of  the  interfering  users, 
while  at  the  same  time  being  easier  to  compute. 

We  established  that  the  upper  bound  on  the  error  probabilty  of  BFSK  FH/SSMA  systems, 
developed  in  [1]  and  widely  used  in  the  literature,  becomes  unacceptably  loose,  when  com¬ 
pared  to  the  exact  results  as  the  number  of  interfering  users  with  relative  powers  smaller  than 
or  equal  to  1  increases.  By  contrast,  the  approximations  based  on  the  CLT  (termed  Gaussian 
approximations)  remain  tight  (relatively  close  to  the  exact  results)  for  a  wide  range  of  numbers 
and  power  levels  of  interfering  users.  This  implies  that  on  the  basis  of  the  the  use  of  that 
upper  bound  the  multi-access  capability  of  the  FH/SSMA  systems  is  in  fact  larger  than  origi¬ 
nally  believed.  We  also  showed  that  the  multiple-access  capability  of  Reed-Soiomon  coded 
FH/SSMA  systems  is  considerably  larger  than  it  was  thought  previously. 

Similar  results  were  obtained  for  the  M  -ary  FSK  case,  for  which  tight  upper  bounds  on 
the  exact  error  probability  were  derived  based  on  the  union  upper  bound  and  the  exact  results 
for  full  hits  or  full/partial  hits  of  the  binary  case.  Moreover,  the  CLT  was  applied  so  as  to 
make  the  computation  approximations  easy.  Both  the  union  bound  and  the  Gaussian  approxi¬ 
mation  take  into  consideration  the  different  power  levels  of  interfering  users. 

In  the  M -ary  case  we  showed  that  the  upper  bound  of  [1]  is  unacceptably  loose  (even 
looser  than  the  one  of  the  binary  case)  for  a  wide  range  of  relative  power  levels  of  interfering 
users,  whereas  the  Gaussian  approximation  maintains  satisfactory  accuracy  for  low  bit  signai- 
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to-noise  ratios;  however,  for  higher  bit  signai-to-noise  ratios,  the  Gaussian  approximation  gives 
very  optimistic  results.  Our  results  indicate  that  the  multiple-access  capability  of  Af-arv  FSK 
FH/SSMA  systems  is  much  larger  than  originally  thought  when  the  relative  power  levels  of  the 
interfering  signals  are  .5,  1,  2  or  smaller,  this  trend  is  amplified  further  when  error-control  cod¬ 
ing  is  used,  as  shown  for  Reed-Solomon  coded  FH/SSMA  systems. 

Our  results  indicated  that  the  multiple-access  capability  of  binary  and  Af-ary  FSK 
FH/SSMA  systems  decreases  considerably  as  the  relative  power  of  the  interfering  users 
increases.  Therefore,  the  near-far  problem  which  has  been  observed,  quantified,  and  dealt  with 
in  direct-sequence  (DS)  SSMA  systems,  is  also  present  in  FH/SSMA  systems,  where  it  appears 
to  be  less  serious  but  ought  to  be  further  investigated  nevertheless. 
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Table  1 


Bit  Error  Probability  of  an  Uncoded  BFSK  FH/SSMA  System 
(  q  =  100,  N„  =  10,  n  =  2,  Kx  •  2,  Fl  =  .5,  K2  =  2,  P2  =  1.  ) 


Gaussian  Ac 


Eb/N0  Upper  Bound 


Full/Partial 

FuH  Hits 

Full/Partial 

FuU  Hits 

8 

2.88 

3.01 

U  10'2) 

2.71 

2.78 

(x  10"2) 

6.37  x  10'2 

10 

1.03 

1.19 

(x  10~2) 

0.88 

0.95 

(x  10-2) 

4.65  x  10~2 

12 

0.69 

0.79 

(x  10~2) 

0.51 

0.58 

(x  I  O'2) 

4.34  x  10'2 

14 

0.52 

0.69 

(x  10~2) 

0.44 

0.51 

(x  10"2) 

4.33  x  10'2 

16 

0.45 

0.63 

(x  icr2> 

0.41 

0.48 

(x  10*2) 

4.33  x  10'2 

Table  2 

Bit  Error  Probability  of  an  Uncoded  BFSK  FH/SSMA  System 
(  q  =  100,  Nb  =  10,  n  •  2,  K,  =  5,  P\  =  .5,  K2  =  5,  P:  =  1.  ) 


Upper  Bound 


Fidl/Partial 

FuU  Hits 

Full/Partial 

Fun  Hits 

8 

3.98 

4.29 

(x  10-2) 

3.56 

3.72 

(x  10~2) 

1.24xl0_i 

10 

2.06 

2.44 

(x  lO'2) 

1.69 

1.87 

(x  10~2) 

1.08  x  10'1 

12 

1.52 

1.93 

(x  W~2) 

1.23 

1.41 

(x  10~2) 

1.05  x  10"' 

14 

1.31 

1.72 

(x  lO'2) 

1.11 

1.28 

(x  icr2) 

1.05  x  10"‘ 

16 

1.16 

1.58 

(x  10-2) 

1.04 

1.21 

(X  lQr2) 

:.05  x  10"1 

3: 


Table  3 


Bit  Error  Probability  of  an  Uncoded  BFSK  FH/SSMA  System 


E„/N0 

(  q  = 

100.  Nb  =  10. 

Exact 

n  =2.K, 

=  5.  Pi  =  .25.  K2  =  5,  P2  = 

Gaussian  Approx. 

=  .5  ) 

Upper  Bound 

Full/Partial 

Full  Hits 

Full/Partial 

Full  Hits 

8 

3.02 

3.21 

(x  10~2) 

2.91 

3.00 

(x  10~2) 

1.24x10"' 

10 

1.01 

1.19 

(x  10~2) 

0.99 

1.08 

(x  10~2) 

1.08  x  10"' 

12 

0.44 

0.58 

(x  10~2) 

0.52 

0.60 

(x  10~2) 

1.05  x  10"' 

14 

0.23 

0.33 

(x  10T2) 

0.40 

0.47 

(x  10~2) 

1.05  x  10"' 

16 

0.13 

0.19 

(x  10~2) 

0.34 

0.40 

(x  10-2) 

1.05  x  10"' 

Table  4 

Bit  Error  Probability  of  an  Uncoded  BFSK  FH/SSMA  System 
(  q  =  100,  N„  =  10.  n  =  3.  Kx  =  5.  Pt  =  .25,  K2  =  5,  P2  =  .5.  K3  =  5,  P3  =  1.  ) 


Eb/N  o 

Exact 

Gaussian  Approx. 

Upper  Bound 

Full/Partial 

Full  Hits 

Full/P  artial 

Full  Hits 

8 

4.26 

4.62 

(x  10"2) 

4.02 

4.01 

(x  10"2) 

1.71x10"' 

10 

2.25 

2.67 

(x  10"2) 

1.98 

2.09 

(x  10"2) 

1.56  x  10"' 

12 

1.63 

2.06 

(x  10"2) 

1.43 

1.56 

(x  10"2) 

1.53  x  10"' 

14 

1.37 

1.80 

(x  10"2) 

1.25 

1.39 

(x  1 0r~2') 

1.53  x  10"' 

16 

1.22 

1.64 

(x  10"2) 

1.16 

1.29 

(x  icr2) 

1.53  x  10"' 
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Table  5 


Bit  Error  Probability  of  an  Uncoded  BFSK  FH/SSMA  System 
(  q  =  100.  Nb  m  10,  n  >  1.  K,  =  4.  Fx  =  1.  ) 


_ Exact _ Gaussian  Approx, 

Eb!N0 


Full/Partial  Full  Hits _ Full/Partial  Full  Hits 


8 

3.14 

3.30 

(x  10“2) 

2.87 

2.95 

(x  10~2) 

10 

1.34 

1.54 

(x  10"2) 

1.06 

1.15 

(x  10r2) 

12 

0.96 

1.21 

(x  10"2) 

0.69 

0.79 

(x  10~2) 

14 

0.89 

1.17 

(x  10'2) 

0.64 

0.73 

(x  1CT2) 

16 

0.84 

1.15 

(x  10"2) 

0.61 

0.71 

(x  1CT2) 

Table  6 

Bit  Error  Probability  of  an  Uncoded  BFSK  FH/SSMA  System 

(  q  =  100,  Nb  =  10,  n 

=  1,  AT,  =  4.  />,  =  2.  ) 

Exact 

Gaussian  Approx. 

Eb!N0 

Full/Partial 

FuU  Hits 

Full/Partial  Full  Hits 

8 

3.85 

3.95 

(x  10'2) 

3.26  3.35 

(x  1CT2) 

10 

2.17 

2.32 

(x  10-2) 

1.49  1.59 

(x  lcr2) 

12 

1.91 

2.09 

(x  10-2) 

1.15  1.26 

(x  icr2) 

14 

1.90 

2.09 

(x  10“2) 

1.11  1.23 

(x  1C2) 

16 

1.89 

2.09 

(x  10“2) 

1.09  1.21 

(x  icr2) 

Upper  Bound 

6.37xl0~2 
4.65  x  10~2 
4.34  x  10': 
4.33  x  10'2 
4.33  x  10'2 


Upper  Bound 

6.37x1 0"2 
4.65  x  10'2 
4.34  x  10‘2 
4.33  x  10'2 
4.33  x  10'2 


34 


Table  7 


Symbol  Error  Probability  of  an  Uncoded  MFSK  FH/SSMA  System 
(  M  =32,  q  =  100,  N,  =  10.  n  =  2,  Kx  =2 ,FX  =  .5,  K2  =  2,  Fz  =  1.  ) 

_ Union  Bound _ Gaussian  Approx. _ 

EbIN0  E,IN0  Upper  Bound 


F/P  Hits  F  Hits _ F/P  Hits  F  Hits 


2.00 

8.99 

2.96 

3.12 

(x  10r‘) 

1.14 

1.14 

(x  10_l) 

4.52  x  10": 

3.00 

9.99 

1.07 

1.22 

(x  10-1) 

0.52 

0.52 

(x  10'1) 

3.43  x  10- 

4.00 

10.99 

3.03 

4.47 

(x  1(T2) 

1.80 

1.81 

(x  10-2) 

2.39  x  10" 

5.00 

11.99 

0.69 

2.05 

(x  UT2) 

0.45 

0.46 

(x  10-2) 

1.52  x  10" 

6.00 

12.99 

0.18 

1.48 

(x  1(T2) 

0.82 

0.85 

(x  10‘3) 

0.92  x  10" 

Table  8 

Symbol  Error  Probability  of  an  Uncoded  MFSK  FH/SSMA  System 

(  M 

=32,  q  =  100, 

N,  =  10. 

n  =2,  Ki  -• 

=  5  ./»,= 

.5,  Kz-  5. 

/»:=!.) 

Union  Bound 

Gaussian  Approx. 

£(,//V0 

E,!N  o 

F/P  Hits 

F  Hits 

F/P  Hits 

F  Hits 

Upper  Bound 

2.00 

8.99 

2.99 

3.37 

(x  10"1) 

1.17 

1.17 

(x  10~!) 

4.87x10-' 

3.00 

9.99 

1.10 

1.47 

(x  HT*) 

0.54 

0.54 

(x  10-') 

3.85  x  10-1 

4.00 

10.99 

0.32 

0.68 

(x  10T1) 

1.95 

1.98 

(x  10~2) 

2.87  x  10-' 

5.00 

11.99 

0.88 

4.30 

(x  10-2) 

0.54 

0.55 

(x  10-:) 

2.06  x  10'1 

6.00 

12.99 

0.35 

3.60 

(x  10-2) 

1.17 

1.25 

(x  10'3) 

1.50  x  10"' 
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Table  9 


Symbol  Error  Probability  of  an  Uncoded  Mi  -  C  FH/SSMA  System 
(  M  =32,  q  =  100,  Ns  -  10,  n  =  2,  Kx  =  5,  P ,  =  .25.  K2  =  5.  P2  =  .5  ) 

_ Union  Bound _ Gaussian  Approx. _ 

EbIN0  ES!N0  Upper  Bound 


F/P  Hits  F  Hits _ F/P  Hits  F  Hits 


2.00 

8.99 

2.96 

3.14 

(x  10-') 

1.15 

1.15 

(x  10"1) 

4.87  x  10'1 

3.00 

9.99 

1.07 

1.22 

(x  10”1) 

0.52 

0.52 

(x  10"') 

3.85  x  10" 

4.00 

10.99 

2.00 

4.20 

(X  1QT2) 

1.81 

1.83 

(x  10':) 

2.87  x  10"' 

5.00 

11.99 

0.63 

1.57 

(x  10-2) 

0.45 

0.46 

(x  10-:) 

2.06  x  10_ 

6.00 

12.99 

1.12 

8.08 

(x  10”3) 

0.77 

0.79 

(x  10~3) 

1.50  x  10' 

Table  10 

Symbol  Error  Probability  of  an  Uncoded  MFSK  FH/SSMA  System 

(  M  = 

32,  q  =  100.  Ns  =  10. 

n  =2,  Kx  = 

10,  P  i  = 

.5,  Kz  = 

10.  P2  =  1.  ) 

Union  Bound 

Gaussian  Approx. 

Eb!N  o 

E,/N  o 

F/P  Hits 

F  Hits 

F/P  Hits 

F  Hits 

Upper  Bound 

2.00 

8.99 

3.04 

3.80 

(x  KT1) 

1.21 

1.22 

(x  10'1) 

5.41x10”' 

3.00 

9.99 

1.14 

1.88 

(x  10r') 

0.58 

0.58 

(x  10'1) 

4.49  x  10'1 

4.00 

10.99 

0.36 

1.08 

(x  10-1) 

0.22 

0.23 

(x  10"') 

3.62  x  10”' 

5.00 

11.99 

1.22 

8.05 

(x  10~2) 

0.68 

0.72 

(x  10':) 

2.89  x  10'1 

6.00 

12  nn 

0.65 

7.14 

(x  10-2) 

0.18 

o 

o 

(x  lO'2-) 

2.39  x  iu'1 

36 


Table  11 


Symbol  Error  Probability  of  an  Uncoded  MFSK  FH/SSMA  System 
( M  »  32  ,  q  =  100,  Nb  =  10,  n  =  1,  K,  =  4.  P,  =  1.  ) 

_ Union  Bound _ Gaussian  Approx. _ 

EbIN0  EJNq  Upper  Bound 


F/P  Hits  F  Hits _ F/P  Hits  F  Hits 


8 

14.99 

0.16 

2.27 

(x  1CT2) 

0.43 

0.51 

(x  10-4) 

4.72  x  10~2 

10 

16.99 

0.14 

2.24 

(x  1(T2) 

0.45 

0.58 

(x  10"5) 

4.33  x  10~: 

12 

18.99 

0.13 

2.22 

(x  1CT2) 

0.91 

0.13 

(x  10-S) 

4.33  x  10'2 

14 

20.99 

0.12 

2.20 

(x  1(T2) 

0.35 

0.50 

(x  10-*) 

4.33  x  10'2 

16 

22.99 

0.11 

2.19 

(x  10r2) 

0.19 

0.28 

(x  10"*) 

4.33  x  10~2 

Table  12 

Symbol  Error 

Probability  of  an  Uncoded  MFSK  FH/SSMA  System 

(  M  =  32  ,  q  =  100. 

Nb  =  10,  n 

=  l.  ATj  = 

4,  P]  =  2. 

) 

Union  Bound 

Gaussian  Approx. 

EblN0 

E,IN0 

F/P  Hits 

F  Hits 

F/P  Hits 

F  Hits 

Upper  Bound 

8 

14.99 

0.50 

4.21 

(x  1CT2) 

0.45 

0.54 

(x  10-3) 

4.72xl0~2 

10 

16.99 

0.50 

4.24 

(x  icr2) 

0.16 

0.20 

(x  10'3) 

4.33  x  10-2 

12 

18.99 

0.50 

4.25 

(X  10T2) 

0.71 

0.89 

(x  10-4) 

4.33  x  10‘2 

14 

20.99 

0.49 

4.25 

(x  1  O'2) 

0.41 

0.52 

(x  lO-') 

4.33  x  10-2 

16 

22.99 

0.49 

4.25 

(x  1CT2) 

0.28 

0.37 

(x  10-4) 

4.33  x  10~2 
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Table  13a 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error  Probability 
of  PE  by  a  Reed-Solomon  Coded  BFSK  FH/SS  System 
(  q  =  100,  Nb  =  10,  Eb/N0  =16  ;  all  interfering  users  have  relative  power  Fx  ) 


PE 

RS  Code 

Pb 

P 

=  1 

Pi 

=  .5 

Bound 

Gauss 

Exact 

Gauss 

Exact 

F/P 

F/P 

F 

F/P 

F/P 

F 

1  <r3 

(32  ,  16)  errors 

.026 

260 

251 

201 

36 

38 

30 

2 

ir3 

(32  ,  16)  eras. 

.058 

436 

398 

326 

77 

72 

61 

5 

10-3 

(32 , 8)  errors 

.039 

222 

207 

168 

39 

34 

28 

3 

10"3 

(32 , 8)  eras. 

.105 

551 

479 

406 

116 

95 

82 

9 

io-5 

(32  ,  16)  errors 

.0146 

183 

185 

145 

20 

23 

18 

1 

10'3 

(32  ,  16)  eras. 

.0402 

342 

320 

259 

54 

53 

44 

3 

10-3 

(32  ,  8)  errors 

.0244 

143 

134 

110 

22 

20 

16 

1 

10"3 

(32 , 8)  eras. 

.0826 

439 

389 

325 

88 

74 

63 

7 

38 


Table  13b 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error  Probability 
of  PE  by  a  Reed-Solomon  Coded  BFSK  FH/SS  System 
(  q  =  100,  Nb  =  10,  EbIN0  =  16  dB ;  all  interfering  users  have  relative  power  Px  ) 


P  i  =  1. _ P,  =2. 


Pe 

RS  Code 

P„  . 

Gauss 

Exact 

Gauss 

Exact 

Bound 

F/P 

F/P 

F 

F/P 

F/P 

F 

ir3 

(32  , 

16)  errors 

.026 

16 

11 

8 

9 

5 

4 

2 

ir3 

(32  , 

16)  eras. 

.058 

37 

26 

21 

21 

12 

11 

5 

10"3 

(32  , 

,  8)  errors 

.039 

20 

14 

12 

12 

7 

7 

3 

10“3 

(32 

,  8)  eras. 

.105 

63 

44 

38 

39 

24 

23 

9 

io-5 

(32, 

16)  errors 

.0146 

8 

6 

4 

5 

3 

2 

1 

10r5 

(32, 

,  16)  eras. 

.0402 

25 

17 

14 

14 

8 

7 

3 

10'5 

(32  , 

,  8)  errors 

.0244 

11 

8 

7 

7 

4 

4 

•  1 

10'5 

(32 

,  8)  eras. 

.0826 

47 

34 

29 

30 

18 

17 

7 

Table  13c 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error  Probability 
of  PE  by  a  Reed-Solomon  Coded  BFSK  FH/SS  System 
(  q  -  100,  N;,  =  10,  Eb!NQ  =  16  dB;  all  interfering  users  have  relative  power  Pi  ) 


P,  =4. _ P ,  =  10. 


Pe 

RS  Code 

P„  . 

Gauss 

Exact 

Gauss 

Exact 

Bound 

F/P 

F/P 

F 

F/P 

F/P 

F 

1  <r3 

(32, 

16)  errors 

.026 

6 

4 

4 

5 

4 

4 

2 

10"3 

(32  , 

,  16)  eras. 

.058 

16 

10 

11 

12 

9 

10 

5 

10"3 

(32  , 

,  8)  errors 

.039 

9 

6 

6 

7 

5 

6 

3 

10-3 

(32 

,  8)  eras. 

.105 

29 

19 

21 

24 

17 

20 

9 

10-5 

(32  , 

16)  errors 

.0146 

3 

2 

2 

3 

2 

2 

1 

w~5 

(32, 

,  16)  eras. 

.0402 

10 

7 

7 

8 

6 

7 

3 

10" 5 

(32  , 

,  8)  errors 

.0244 

5 

3 

3 

4 

3 

3 

1 

10-5 

(32 

,  8)  eras. 

.0826 

22 

14 

15 

18 

13 

15 

7 

40 


Table  14a 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error  Probability 
of  PE  by  a  Reed-Solomon  Coded  BFSK  FH/SS  System 
(  q  =  100.  Nb  =  10,  EkIN0  =16  dB) 

(half  of  the  interfering  users  have  relative  power  and  the  other  half  have  F^) 


PE 

RS  Code 

P» 

P 1  = 

•5,  Pr  = 

1 

P.  = 

1,P,= 

2 

Bound 

Gauss 

Exact 

Gauss 

Exact 

F 

F/P 

F 

F 

F/P 

F 

10~3 

(32 , 16)  errors 

.026 

19 

18 

15 

10 

7 

6 

2 

10r3 

(32  ,  16)  eras. 

.058 

44 

40 

33 

25 

17 

16 

5 

10“3 

(32 , 8)  errors 

.039 

23 

21 

17 

14 

10 

9 

3 

1CT3 

(32 , 8)  eras. 

.105 

73 

62 

54 

44 

31 

29 

9 

10~5 

(32  ,  16)  errors 

.0146 

11 

11 

8 

5 

4 

3 

1 

10"5 

(32  ,  16)  eras. 

.0402 

30‘ 

28 

23 

17 

11 

10 

3 

10"J 

(32 , 8)  errors 

.0244 

13 

12 

10 

8 

5 

5 

1 

10~5 

(32  ,  8)  eras. 

.0826 

55 

47 

41 

33 

24 

21 

7 

41 


Table  14b 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error  Probability 
of  PE  by  a  Reed-Solomon  Coded  BFSK  FH/SS  System 
(  g  —  100,  Nb  =  10,  E„IN0  =16  dB) 

(one  third  of  the  interfering  users  have  relative  power  Px,  one  third  have  P2,  and  one  third 
have  P  3) 


Pe 

RS  Code 

Pb  . 

P,=  I.  Pt=.5,  P-x=l 

P\-.S, 

P-r=l,  />i=2 

Bound 

Gauss 

Exact 

Gauss 

Exact 

F 

F/P 

F 

F 

F/P 

F 

1(T3 

(32  ,  16)  errors 

.026 

29 

26 

22 

14 

11 

8 

2 

ter3 

(32  ,  16)  eras. 

.058 

65 

59 

47 

32 

24 

20 

5 

10-3 

(32 , 8)  errors 

.039 

34 

30 

25 

17 

14 

11 

3 

10“3 

(32 , 8)  eras. 

.105 

104 

89 

77 

55 

41 

38 

9 

itrs 

(32  ,  16)  errors 

.0146 

17 

16 

11 

8 

5 

5 

1 

10-5 

(32  ,  16)  eras. 

.0402 

44 

41 

32 

22 

17 

14 

3 

ior5 

(32  ,  8)  errors 

.0244 

20 

17 

14 

10 

8 

7 

1 

IQ'5 

(32  ,  8)  eras. 

.0826 

79 

68 

59 

41 

32 

29 

7 

42 


Table  IS 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error 
Probability  of  PE  by  a  Reed-Solomon  Coded  MFSK  FH/SS  System 
(  Af  =32,  q  =  100,  N =  2,  EbIN0  =  16  dB  \  all  interfering  users  have  relative  power  P{  ) 


Pe 

RS  Code 

P, 

Ll=J. _ 

Union  B. 

F/P  F 

P,  =  1- 

Union  B. 

F/P  F 

P,=2. 

Union  B. 

F/P  F 

Bound 

10“3 

(32  ,  16)  errors 

.13 

1208 

204 

186 

17 

34 

9 

9 

10“3 

(32  ,  16)  eras. 

.29 

1587 

317 

356 

38 

77 

20 

22 

10-3 

(32 , 8)  errors 

.194 

1428 

212 

210 

25 

51 

13 

14 

10"3 

(32 , 8)  eras. 

.524 

1897 

400 

487 

69 

138 

36 

49 

ir5 

(32  ,  16)  errors 

.0728 

912 

149 

111 

7 

19 

5 

5 

10T3 

(32  ,  16)  eras. 

.201 

1463 

259 

264 

26 

53 

13 

14 

1QT5 

(32 , 8)  errors 

.122 

1169 

157 

139 

15 

32 

8 

8  ' 

10"5 

(32 , 8)  eras. 

.413 

1736 

344 

400 

54 

108 

28 

35 

43 


Table  16 


Maximum  Number  of  Interfering  Users  Tolerated  at  a  Codeword  Error 
Probability  of  PE  by  a  Reed-Solomon  Coded  MFSK  FH/SS  System 
(  M  =  32,  q  =  100,  N,  =  2,  E„/N0  =  16  dB ) 

(half  of  the  interfering  users  have  relative  power  P  t  and  the  other  half  have  P2) 

(one  third  of  the  interfering  users  have  relative  power  Px,  one  third  have  Pz,  and  one  third  have  P2) 


Pe 

RS  Code 

P, 

P,=  5  P 

,=1. 

Pa=L 

P*=  2. 

P i=.5  P~  1.  P t 

=2. 

Bound 

Union  B. 

Union  B. 

Union  B. 

F/P 

F 

F/P 

F 

F/P 

F 

1CT3 

(32,16)  err. 

.13 

303 

35 

59 

11 

89 

17 

9 

10'3 

(32,16)  eras. 

.29 

543 

75 

131 

26 

194 

40 

T-> 

^4. 

1CT3 

(32,8)  err. 

.194 

347 

49 

83 

17 

123 

26 

14 

icr3 

(32,8)  eras. 

.524 

739 

129 

221 

48 

320 

71 

49 

ior5 

(32,16)  err. 

.0728 

193 

19 

33 

6 

50 

10 

5 

10"5 

(32,16)  eras. 

.201 

419 

53 

92 

18 

137 

28 

14 

10'5 

(32,8)  err. 

.122 

239 

31 

53 

11 

79 

17 

8 

10'5 

(32,8)  eras. 

.413 

621 

103 

175 

37 

254 

56 

35 

44 


